ArrayList — это динамический массив, а LinkedList — двусвязный список. 🔹 Структура данных — ArrayList хранит элементы в массиве, доступ к элементу по индексу O(1). — LinkedList хранит узлы, каждый из которых содержит ссылку на следующий и предыдущий, доступ O(n).
🔹 Операции вставки и удаления — В ArrayList вставка/удаление в середине требует сдвига элементов (O(n)). — В LinkedList вставка/удаление занимает O(1), если есть ссылка на нужный узел.
🔹 Использование памяти — ArrayList хранит только данные. — LinkedList требует памяти на ссылки между элементами.
💬 Вы хоть раз использовали LinkedList? Что это был за кейс?
ArrayList — это динамический массив, а LinkedList — двусвязный список. 🔹 Структура данных — ArrayList хранит элементы в массиве, доступ к элементу по индексу O(1). — LinkedList хранит узлы, каждый из которых содержит ссылку на следующий и предыдущий, доступ O(n).
🔹 Операции вставки и удаления — В ArrayList вставка/удаление в середине требует сдвига элементов (O(n)). — В LinkedList вставка/удаление занимает O(1), если есть ссылка на нужный узел.
🔹 Использование памяти — ArrayList хранит только данные. — LinkedList требует памяти на ссылки между элементами.
💬 Вы хоть раз использовали LinkedList? Что это был за кейс?
BY Библиотека собеса по Java | вопросы с собеседований
Warning: Undefined variable $i in /var/www/tg-me/post.php on line 283
Importantly, that investor viewpoint is not new. It cycles in when conditions are right (and vice versa). It also brings the ineffective warnings of an overpriced market with it.Looking toward a good 2022 stock market, there is no apparent reason to expect these issues to change.
Библиотека собеса по Java | вопросы с собеседований from in
